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1. 서 론 


2-151041(03708012300 1066812660 56166 10611 
지 6[\020 은 기 본 적 으 로 모든 통 신 을 하 나 의 단 일 서 
스 템 으 로 통 합 하 고자 하는 발 상 이며, 무 선 통 신 이 오 
늘 날 통 신 에 차지하고 있는 비 중 과 미 래 에 서 의 역할 
을 고려할 때 8-151 씨 과 무 선 통 신의 결 합 은 필연적 
이다. 따라서 무 선 통 신 에서도 8-151 에 서 서비스 
하는 멀 티 미 디 어 의 지 원 과 요 구 되는 005(@0248115 0 
요 600106) 의 보 장 을 위한 \ 스 1101(\1761688 2950 아 00- 
ㅁ 0008 78056 44006) 의 개 발 이 요 구 되었다. 

일 반 적 으로 \ ㅅ &714 단 말 사 용 자 는 유 선 단말 사용 
자 와 같은 기 능 과 005 를 요 구 하므로 \ ㅅ 114 의 프 
로 토 콜 스 택 은 일반적인 474 다 중 화 기 와 같은 동작 
을 해야 한다, 따라서 그림 1 에 서 와 같이 \ ㅅ 754 의 
가상 4714 다 중 화 기 의 내 부 에서 물 리 계 충과 4714 
계 충 부 분 이 \-211?(\1 이 655 바 791081 Ｌ350) 뿐 
아니라 \-1.41.0(\1761665 Ｌ08106801 1104 (200 ㅁ ㅇ 1) 와 
\-30^06(\1761695 1/4601401 스 00688 (>00 ㅁ 0!) 부계 
중으로 구성된 부 가 적인 데 이 터 링 크 계 충 으로 대치 
된다. \ ㅅ 714 의 가상 4714 다 중 화 기 는 각 각 의 706 
(71100481 아 180461 000 ㅁ ㅁ 60007) 에 대해 모든 4734 서 
비 스 등 급 의 008 를 보 장 할 수 있는 방 법 으로 무 선 자 
원 을 공 유 하는 액 세 스 와 통 합 되 어야 한다. 또한 
\^7100 의 4140 프 로 토 콜 은 협 상 된 068 에 따른 공 
정한 통계적 다 중 화 를 구 현 해 야 한 다 .[1] 


2106 + 
40266[0『0006565 " 버 "-&47 처 \/1\ 의 
| 60001 이 동 성 제어 
^8Ｌ 
\4&10/ 의 
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그림 1. 무선 ^1\/ 프로토콜 구조 


본 논 문 에서는 \ ㅅ 714 에 서 동적 채 널 할 당 기 법 을 
이용한 140 프 로 토 콜 을 제 안 하고 그 성 능 올 평가 
한다. 본 논 문 에 서 제 안 하 는 1111010/ ㅁ 88(10\0 ㅁ 81010 
그 11046 1201716100 100016※× \101 2011/66160 50060206) 프 


로 토 콜 은 동적 채 널 할 당 을 통해 다양한 205 를 갖는 
멀티미디어 트 래 픽 을 원활히 서 비 스 하도록 하고, 
1100(112006 머 번 5100 1040168%) 방 식 을 사 용 함 으로써 
상 / 하 향 트 래 픽 이 비 대 칭 인 환 경 에서도 전체 시스템 
의 효 율 을 높일 수 있도록 한다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 \^7134 의 
146 프 로 토 콜 의 설 계 기 준 을 살 펴 보 고, 지 금 까지 
연 구 된 4140 프 로 토 콜 을 간단히 요 약 한 다. 3 장 에서 
는 제 안 하 는 프 로 토 콜 인 271100/[68 를 소 개 하 고, 4 장 
에서는 그 성 능 을 시 뮬 레 이 션 을 통해서 평 가 한다. 5 
장 에서는 본 논 문 의 결 론 에 대해서 논 의 한 다. 


2. 무선 ^&7\/ 의 ^ 프로토콜 


무선 4714 의 성 능 예 가장 영 향 을 미치는 것은 
140 프 로 토 콜 이다. 기 존 의 무선 4140 의 연 구 분야 
에서는 채 널 의 이 용 률 을 중 대 시 키 거나 충 돌 의 확률 
을 감 소 시키는 방 향 의 연 구 가 중 심 이 되 어 왔다. 무선 
^734 에 서는 ㅅ 730 의 다양한 서 비 스 들, 즉 408 
(27311246016 21 266), 02 표 ((0005100[ 21 트 2[6), 2 묘 
(73112016 21 2466), 483 브 (00 ㅁ 50601060 231 트 6) 의 
각기 다른 005 를 만 족 시 켜 야 할 것이다. 이를 위해서 
무선 4714 의 140 프 로 토 콜 을 설 계 할 때 다 음 과 
같은 점이 고 려 되 어야 한 다 [1]1. 


(1) 다 중 화 방식 (4414016% 1060100) 

고 1004^(117016 101715100 14410016 2060688), 70040 ㅅ 
(076046007 1201716100 ㅁ -01410016 66688), (042000 ㅅ 
(2606 121015107 )401410016 00688) 또는 이 들 의 조합 
이 가 능 하 다. 


(2) 이 중 화 방식 (1040168 1060100) 

무선 47314 에 대해 710 ㅁ 0(111006 1019100 12042016%) 
와 10120(076046005 101019100 1000168) 의 두 가지 이 
중 화 기 법 이 고 려 된 다. 


(3) 대 역 할 당 기법 08300\1011 3110081100 5 아 1606) 

대 역 을 무 선 단 말 에 할 당 하는 것은 정적 또는 동적 
기법 또는 이 두 기 법 의 조 합 으 로 수 행 될 수 있다, 
정 적 할 당 기 법 은 기 지 국 의 제 어 가 단 순 하다는 장점 
이 있으나, 다양한 트 래 픽 을 서 비 스 해야하는 무선 
^714 에 는 적 합 하 지 않다고 볼 수 있다. 이에 비해 
동 적 할 당 기 법 은 기 지 국 의 제 어 는 복 잡 하 지만 무선 
^714 에 서 다양한 트 래 픽 에 훨씬 적 합 해 보인다. 
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(4) 대 역 할 당의 시 그 날 링 (5610081108 0【 6800- 
1\10041 368180104606) | 

무선 단 말 로의 대 역 할 당 이 기 지 국 에서 대 역 할당 
기법 또는 41 셀 스 케 줄 러 에 의해서 결 정 되 면 , 이 
대 역 할 당 은 무 선 단 말 로 통 지 되어야 한다. 특정한 시 
간 간 격 ( 예 를 들면 한 프레임 또는 시 그 날 링 기 간 ) 에 
대한 예약 메 서 지를 시 그 날 링 버 스 트 로 묶어 하 향 링 
크 를 통해 방 송 하는 방 식 과 , 특정한 시 간 간격 없이 
기 지 국 에서 동 적 으로 전 송 하 는 방 식 이 있다. 


(5) 대 역 요 구 의 전송 (1780810185100 0[ 5800\10101 
16014681) 

1146 프 로 토 콜 의 효율적인 동 작 을 위해 기 지 국 은 
무 선 단 말 의 상 태 를 알고 있어야 한다. 이것은 단 말 의 
대 역 요 구 메시지 전 송 에 의해 수 행 된다. 대 역 요 구 의 
전 송 시 점 에 따라 다 음 과 같이 두 가 지 로 구분할 수 
있다. 

0) 버 스 트 의 첫 번째 패 킷 에 대한 대 역 요 구 방식 : 

경 쟁 / 폴 링 / 고 정 할 당 
(2) 버 스 트 의 나머지 패 킷 에 대한 대 역 요 구 방식 : 
버 스 트 예 약 / ㅁ 01887”60801008 


2.1 각종 (^ 프 로 토 콜 의 비교 


무선 4774 시 스 템 에서 적용된 \14(: 프 로 토 콜 들 
앞에서 제 시 한 특성 요 소 들 을 중 심 으로 상호 비교 
결 과 를 표 1 에 제 시 한다. 표 1 에 서 보는 바와 같이 대부 
분 의 프 로 토 콜 들이 스케줄, 프레임 구조 및 신호 형태 


[원 00 


표 1. 무선 4114 1\4^6 프 로 토 콜 의 비 교 [(2-9) 


시스템 1368 18021 스 피 11801 \ 스 20 


등 에 서 만 약 간 의 차 이 를 보일 뿐 동적 예 약 (1170481010 
ㅁ 696780020) 7128/ 스 라는 동일한 개 념 에 기 초 를 두고 
있다. 이와 같은 동적 예약 11004 방 식 은 4714 에 서 
요 구 하는 지 연 시 간 에 따른 다양한 205 를 보 장 하 면서 
통계적 다 중 화 를 실 현 하기 위해서 가장 효율적인 방법 
으로 생 각 된 다. 또한, 상 / 하 향 링 크 간의 비 대 칭 적인 트 
래 픽 부 하 에 따라 상 하 향 간 프레임 경 계 를 적 웅 적 으 로 
결 정 함으로써 효율적인 통계적 다 중 화 를 실현할 수 있 
는 1120 방 식 올 적 용 하는 것이 가장 일반적인 형 태 이 
다. 한편, 신호 방 식 도 거의 대부분 프레임 단 위 로 수행 
되며, 슬롯 할당 정보, 경 쟁 에 대한 확 인 응답, 그리고 
데이터 링크 제어 정보 동 을 전 송 하는 프 레 임 의 구조 
에서만 약 간 의 차 이 가 있을 뿐이다. 


2.2 기존 ^6 프 로 토 콜 의 문제점 


(1) 고 정 된 프레임 구 조 를 갖 거나 고 정 된 시 그 날 령 
기 간 을 갖는 문제 

이 경우 예 약 을 위한 슬 롯 의 위 치 가 고 정 된다. 무선 
&134 이 서 비 스 할 실 제 의 트 래 픽 은 고 정 된 프레임 구 
조에 동기 되지 않고 완전히 임 의 의 주 기 를 가지고 발 
생 하게 된다. 따라서 이러한 트 래 픽 을 서 비 스 하 는 데 는 
고 정 된 프 레 임 의 구 조 는 적 합 하지 않다고 볼 수 있다. 
또한 예 약 용 슬 롯 의 위 치 가 고 정 이 되므로 새로운 트 
래 픽 이 발 생 하여 예 약 을 시 도 할 때 까 지 필요 이상의 
지 연 이 생길 수 있고, 한번 예 약 시 도 에 실 패 하면 다시 
한 프 레 임 의 시 간 을 기 다 려 야 하는 문 제 가 발 생 하게 된 


26210 | \ 스 11006 


& 
프로토콜 125(:& 브 스 


02 0 0)0 


100 트 저스 110 


다 중 접 속 / 


이중화 ㅣ 12048 


05044/1100| 7108444/1100 | 710544/1700 | 10504/71100 | 110514/102 


패킷 | 동적 예약 | 동적 예약 


다 중 접속 | 방식 방식 | 기 고기 그거 
그 


가이 여강 동적 예약 방 식 | 동 적 예약 방식 


예약 | 
요 저 바시 | 정 쟁 폴 링 ｜ 경쟁 


경쟁 경쟁 


프레임 


길이 가변 


고정 고정 


706 16001\27 ㅁ 


상 하 향 링크 0 
프 레 임 길이 | 60601160 


트래픽 등 급 간 


00 506011160 | 가 변 프레임 


아이 하한 | 프 레 임 단위 
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단위 


슬 롯 단위 
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다. 254++ 의 경 우 에는 프 레 임 의 구 조 를 가지고 있지 
는 않으나, 시 그 날 령 기 간 을 가지게 되므로 유사 프레 
임 구 조 를 갖 는 다 고 할 수 있다. 


(2) 8100 방 식 의 문제 

무선 통신 시 스 템 에서 컴퓨터 통신 서 비 스 가 ( 즉 , 
ㅁ -091, 파 일 전 송 , 데이터베이스 검색 등) 중요한 서비 
스가 될 것이다. 이들 컴퓨터 통 신 의 특 징 은 비 대 칭 적 
트 래 픽 을 생 성 한다는 것이다. 이 비 대 칭 적 트 래 픽 은 
단방향 트 래 픽 이거나, 각각 다른 양 을 갖는 양방향 이 
중 트 래 픽 으로 정 의 된다. 앞 의 예 는 ㅠ - ㅁ 081 전 송 이고, 
여기서는 송 신 자 로부터 단지 단방향 트 래 픽 만이 그것 
의 목 적 지 로 전 송 된다. 뒤 의 예 는 데이터베이스 검색 
이다. 여기서는 검 색 자 로부터 데 이 터 베 이 스 로의 트래 
픽 은 데 이 터 베 이 스 로부터 검 색 자 로의 트 래 픽 보다 훨 
씬 적다. 

11720 에 서는 상 향 링 크 와 하 향 링 크 에 서로 다른 주파 
수 를 사 용 하므로, 각 링 크 의 대 역 폭 은 고 정 되게 된다. 
그러나, 무선 &714 에 서 서 비 스 해야하는 대 부 분 의 트 
래 픽 은 상 향 과 하향 트 래 픽 이 비 대 칭 이다. 따라서 
8100 에 서는 전체 링 크 의 효 율 이 저 하 될 우 려 가 있다. 
이러한 문 제 점 을 해 결 하 기 위해서는 상 향 과 하 향 링크 
의 대 역 을 통 합 적 으로 관리, 할 당 하는 프 로 토 콜 이 요 
구 된다. 8100 방 식 으 로 는 이러한 프 로 토 콜 을 쉽게 구 
현할 수 없고, 상 향 과 하향 모 두 에 단일 주 파 수 를 사용 
하고, 시 간 으로 상 향 과 하향 채 널 을 나누어 사 용 하는 
7100 방 석 으로 쉽게 구현할 수 있다. 


3. 0100/『 ㅇ 5 프 로 토 콜 의 제안 


본 논 문 에서 제 안 하는 12112010/[8([05081040 11006 
121\16100 12042016× 48108 01108 800 501600087) 프로토 
콜 의 기본 개 념 은 기 지 국 과 단 말 로 구성된 무선 4714 
라디오 셀 을 큐 잉 시 스 템 으로 고 려 하 는 것이다. 기지 
국 에 있는 \140 제 어 기 는 각 단 말 의 005 를 만 족 시키 
기 위해 각 단 말 로 부 터 의 순 간 적 인 대 역 요 구 의 수 용 에 
초 점 을 둔다. 이를 위해 기 지 국 에서는 각 단 말 로부터 
동적 매 개 변 수 를 받아 이것을 이 용 하 여 각 단 말 들의 
접속 상 태 를 통 제 하고 슬롯 단 위 로 대 역 의 동 적 인 할 
당 을 한다. 이러한 방 법 으로 유선 4714 보다 낮은 전 
송 률 을 갖는 무선 4734 에 서 실시간 서 비 스 의 005 를 
만 족 시킬 수 있 게 된다. 11100/『5 프 로 토 콜 의 특 징 을 
정 리 하면 다 음 과 같다. 


(2) 예약 방 식 으 로 56- ㅅ 1.0041& 를 이용한다. 충 돌 의 
확 률 을 줄이기 위해 예 약 용 슬 롯 은 0 ㅁ 개의 미 니 슬 롯 으 
로 나뉘고, 예 약 용 미니 패 킷 의 전 송 에 사 용 된다. 

(@) 예약 패 킷 의 충 돌 에 의한 예 약 의 실 패 를 빨리 
해 결 하기 위해 기 지 국 은 충 돌 을 감 지 한 즉시 예 약 용 
슬 롯 을 할 당 하 는 빠른 충 돌 해결 알 고 리 즘 을 사 용 한 다 . 

(3) 다중화 이 득 을 최 대 로 하기 위해서 기 지 국 의 스 
케 줄 알 고 리 즘 에 의한 중 앙 집중식 스 케 줄 로 동 적 인 슬 
롯 할 당 올 수 행 한 다. 

@) 고정 프 레 임 을 사용할 경 우 의 문 제 를 해 결 하기 
위해서 가 상 적인 가변 프레임 구 조 를 갖는다. 

@@) 동적 11310(1000 ㅁ 80010 1706 1119100 1002016※) 방 
식 으로 상 / 하 향 링 크 의 대 역 을 동 적 으로 관 리 하여 
”1010(8060460057 10\5100 100420163) 방 식에서 상 / 하 향 
링 크 의 불균형 트 래 픽 을 서 비 스 할 경 우 에 생기는 슬 
할 당 의 비 효 율 성 을 제 거 한 다. 


3.1 슬 롯 의 종류 및 구조 


1071010/88 에 서는 기 지 국 에 서 의 스 케 줄 에 따라 임 
의 접 속 방 식 과 폴 링 / 셀 렉 팅 방 식 을 사 용 한 다. 기지국 
이 매 슬 롯 의 앞에 제어용 미 니 슬 롯 을 통해 방 송 하는 
신 호 를 통해 각 단 말 들은 해당 슬 롯 이 예 약 용 슬롯 
(6960030070 5100, 상 / 하 향 데이터 전 송 용 슬롯 
(0318 5101) 인 지를 알 게 된 다. 예 약 용 슬 롯 은 그림 2 
와 같이 다시 예 약 용 미 니 슬 롯 과 웅 답 용 미 니 슬 롯 으 
로 나뉘고, 각 단 말 은 예 약 용 미 니 슬롯 중에서 임의 
로 하 나 를 선 택 하 여 예 약 용 미 니 패 킷 을 기 지 국 으로 
전 송 하여 예 약 을 요 청 한 다. 기 지 국 에서는 정 상 적 으 
로 수 신 된 예 약 용 미 니 패 킷 에 대해 웅 답 용 미 니 슬롯 
을 통해 예 약 이 되었음을 40 로 통 지 한 다. 데이터 
용 슬 롯 은 기 지 국 의 스케줄링 알 고 리 즘 에 의해서 폴 
링 에 의해 상향 데이터 전 송 용인 경 우 와 셀 렉 팅 에 
의해 하향 데이터 전 송 용 으로 구 분 된다. 
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그림 2. 0100/『 ㅇ 56 술 롯 의 구조 
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3.1.1 예 약 용 슬롯 


예 약 용 슬 롯 은 》 개 의 예 약 용 미 니 슬 롯 과 %/ 개 의 
웅 답 용 미 니 슬 롯 으로 나 누 어 진다. 


0) 예 약 용 미 니 슬롯 

예 약 용 슬 롯 은 예 약 을 위해서만 사 용 되 며 충 돌 의 
확 률 을 줄이기 위해 개의 미 니 슬 롯 으 로 나뉘어 예 
약용 미 니 패 킷 의 전 송 에 사 용 된다. 이 미 니 패 킷 에는 
동적 매 개 변 수 와 단 말 의 12, 요구 0058, (086 동이 
포 함 된다. 이 미 니 패 킷 의 전 송 방 식 은 5100460 &1.011& 
기 법 을 사 용 한 다. 


@@) 웅 답 용 미 니 슬롯 

기 지 국 은 예 약 용 미니 슬 롯 을 통해 수 신 한 예 약 용 
미 니 패 킷 을 확 인 하고 수 신 이 올바로 되었으면, 같은 
번 호 의 옹 답 용 미 니 슬 롯 을 통하여 40 를 방 송 한 다. 
이 때 만일 충 돌 이 감 지 되면, 충 돌 이 감 지 된 예 약 용 
미 니 슬 롯 에 해 당 하는 웅 답 용 미 니 슬 롯 은 휴 지 상태 
로 남 겨 두 고 다음 슬 롯 을 예 약 용 슬 롯 으로 통 지 하여 
빠른 충돌 해결 알 고 리 즘 을 수 행 한다. 응 답 용 미 니 슬 
롯 을 통 해 서 는 예 약 에 대한 40& 만 을 방 송 하고 슬 
의 할 당 은 스케줄링 알 고 리 즘 에 의해서 결 정 되 어 폴 
링 / 셀 렉 팅 에 의해 각 단 말 로 통 지 된다. 


3.1.0 데 이 터 용 슬롯 


데 이 터 용 슬 롯 은 기 지 국 으 로 부 터 의 통 지 ( 폴 링 / 셀 
렉 팅 ) 에 따라 상향 데 이 터 의 전 송 용과 하향 데이터 
의 전 송 용 으로 구 분 된다. 

기 지 국 에 의해 폴 링 을 받은 단 말 은 해당 슬 롯 을 
통해서 데 이 터 를 전 송 하 게 된다. 이때 폴 링 에 는 단말 
의 10 뿐 만 아니라 (#《(: 와 0 또 는 1 을 갖는 명 령 순서 
가 포 함 된다. 단 말 로부터 거 지 국 으로 전 송 되 는 데이 
터 패 킷 에는 단 말 의 11), 동적 매 개 변수, (8 등 을 
포 함 하고 있다. 동적 매 개 변 수 의 전 송 은 패킷 발생률 
이 일정한 08 서 비 스 에서는 다 음 에 보낼 패 킷 이 
있다는 것을 알리는 의 미 로 사 용 되 지 만, ㅠ 1 서비 
스와 같이 패킷 발 생 률 이 가 변 적 인 경 우 에는 다음 
패 킷 의 전송 시 점 에 대한 매우 중요한 정 보 가 된다. 
또한 48 서 비 스 의 경 우 에는 기 지 국 이 여유 슬 롯 을 
단 말 에 동 적 으로 할 당 하 기 위한 자 료 로 사 용 하게 된 
다. 단 맡은 더 이상 전송할 패 킷 이 없을 경 우 에 는 
“01 (8000 0 1790510155100) 를 동적 매 개 변수 대신 
에 전 송 하고, 기 지 국 은 10 를 수 신 하 면 해당 단말 


에 더 이상 전송할 패 킷 이 없다는 것을 감 지 하 고 연 
결 을 해 제 한다. 

기 지 국 은 빠른 셀 렉 팅 ({36[ 8660008) 방 식 을 이용 
하여 유선 망 이나 셀 내의 다른 단 말 로부터 도착한 
하향 데 이 터 를 전 송 한다. 하 향 채 널 의 데이터 패킷 헤 
더 에 는 목적지 단 말 의 10 가 있으므로 해당 단 말 만이 
이에 대해 웅 답 하 게 된다. 


3.2 0100/5 프 로 토 콜 의 스케줄링 알고리즘 


1071012/18 스케줄링 알 고 리 즘 에서는 다양한 008 
를 갖는 멀티미디어 트 래 픽 을 쉽게 수 용 하고, 상 향 과 
하 향 채 널 의 대 역 폭 을 통 합 적 으로 동적 할 당 하여 전 
체 채 널 의 이 용 률 을 극 대 화 시키기 위해서 다 음 과 같 
은 동적 매 개 변 수 를 사 용 한 다 . 

단 말 로 부터 얻 게 되는 매 개 변 수 로 단말 큐 의 선두 
패 킷 의 잔 여 수명 /,, 패 킷 의 폐기 우선 순위 2,, 단말 
의 대기 패킷 수 #, 둥이 있다. 또한, 기 지 국 에 서 생 
성 하 는 매 개 변 수 로 단말 ; 의 재전송 횟수 ＊,, 경쟁 
상 태 에서 충 돌 여 부 를 나타내는 경쟁 8188 /., 지난 
번 예 약 슬롯 이 후 에 발 생 된 데 이 터 슬 롯 의 수 (229 
((26066004076 865617760 51060, (29 의 최 대 값 <, 
/, 의 최 대 값 >> 동이 사 용 된다. 

스케줄링 알 고 리 즘 은 각 단 말 의 연결 상 태 와 하향 
데이터 패 킷 을 관 리 하기 위해 기 지 국 에서 큐 를 사용 
한다. 기지국 큐 에는 예 약 에 성 공 하여 폴링 되기를 
기다리는 단 말 의 식 별 자 와 위에서 언 급 된 동적 매개 
변 수 들 과 하향 데이터 패 킷 의 정 보 가 기 록 된 다. 스케 
줄 렁 알 고 리 즘 은 패 킷 이 올바로 수 신 되면 헤 더 에 기 
록 된 매 개 변 수 를 이 용 하 여 기지국 큐 를 갱 신 한 다. 기 
지국 큐 는 매 슬 롯 의 끝 에 서 잔 여 수 명 순 서 로 재 정 
렬 되고, 이때 잔 여 수 명은 이 전 의 잔 여 수 명 보 다 한 슬 
롯 시 간 만 큼 감 소 된다. 만일 어떠한 이 유 에서든 패킷 
이 폐 기 되어 단 말 로 부 터 의 매 개 변 수 가 정상적으로 
전 달 되 지 않으면 스케줄링 알 고 리 즘 은 이 전 에 수신 
한 매 개 변 수 로 기지국 큐 를 갱 선 한 다. 하 나 의 단 말 에 
대해서는 항상 하 나 의 선두 패 킷 에 대한 예 약 만 이 
기지국 큐 에 있게 된다. 스케줄링 알 고 리 즘 은 기지국 
큐 를 이 용 하 여 다음 슬 롯 의 상 태 를 결 정 한 다. 

(1) 예 약 용 슬 롯 의 발 행 기 준 

0) 한번 예 약 용 슬 롯 이 발 생 된 이 후 에 연 속 된 데 
이터 슬 롯 의 수 (205 가 (;; 를 초 과 하는 경 우 에 예약 
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그림 3. 010 ㅁ /『5 의 동적 슬롯 할당 동작 


슬 롯 을 발 행 한다. 이것은 새로운 트 래 픽 이 발생한 단 
말이 예 약 을 시 도 하 기 까지 기 다 려 야 하는 최대 지연 
시 간 이 된다. 

(9) 단 말 들이 경 쟁 중 임 을 알리는 , 를 검 사 하여, 
체 크 가 되어 있을 때에, 즉 충 돌 이 감 지 되었을 때 예 
약용 슬 롯 을 발 행 한 다. 이 것 으로 빠른 충 돌 해 결 을 할 
수 있다. 

9 기지국 큐 선두 정 보 ( 상 향 예 약 상태 정보 또는 
하향 트래픽 패킷 정 보 ) 의 잔 여 수 명 이 *; 보 다 크면, 
죽 상 / 하 향 트래픽 부 하 가 비교적 적을 때 예 약 용 
슬 롯 을 발 행 한다. 이것을 통해 새로운 트 래 픽 이 발생 
한 단 말 이 예 약 을 시 도 하 기 까지 기다리는 지 연 시간 
을 감 소 할 수 있다. 


(2) 데이터 슬 롯 의 발 행 기 준 

스 케 줄 렁 알 고 리 즘 은 기지국 큐 의 선두 정 보 를 가 
지고 다음 슬 롯 을 할 당 한다. 

상향 데이터 슬 롯 에서 전 송 오 류 가 생기면 기지국 
은 다음 슬 롯 에 다시 해당 단 말 에 상향 데이터 슬롯 
을 할 당 하 여 빠른 재 전 송 을 시 도 한 다. 이때 재전송 
횟수 ×, 가 77 를 넘 게 되면 더 이상의 재 전 송 을 포기 
하고 해 당 단 말 에 대해서 이 전 에 받았던 동적 매 개 변 
를 이 용 하 여 기지국 큐 에 재 등 록 한 다. 


^ 
ㄱ 


3.3 빠른 충돌 해결 알고리즘 


ㅁ 07100,/75 에 서는 예 약 을 위해 기다리는 지 연 시간 
을 최 소 화 하기 위해서 예 약 용 슬 롯 의 발행 간 격 을 
시 스 템 의 부 하 에 따라 가변 시킨다. 또한 예 약 용 미 
니 패 킷 의 충 돌 에 의한 예 약 의 실 패 를 빠른 시간 안 
에 해 결 하기 위해서 그림 4 와 같은 빠른 충돌 해결 
알 고 리 즘 을 사 용 한 다. 

빠른 충 돌 해 결 알 고 리 즘 은 예 약 용 슬 롯 을 발 행 하 
고 예 약 용 미 니 슬 롯 애서 충 돌 이 감 지 되면 바로 다음 
슬 롯 을 다시 예 약 용 슬 롯 을 발 행 하여 충 돌 이나 무선 


구 간 의 잡음 등 으로 인해 예 약 에 성 공 하지 못한 단말 
들이 빠른 시간 안에 예 약 용 미 니 패 킷 을 재 전송할 
수 있도록 한다. 


05 


[ 너 # 매 6808 
006「68 티 100 ” 


# 애 05(0) 05(0) 06500) 
11} 


" ” 


6698「98 나 이 8666「8100 ㅠ 8 0\0 


006178 티 01 


ㆍ 605(4) : 00000 


『6051 60 1551 
51 《61107051055100 1 ㆍ 09( 미 :5000000 


그림 4. 0100 ㅁ /[5 의 빠른 충 돌 해결 알고리즘 


3.4 무선 ^47\4 의 셀 구조 


무선 4714 의 셀 구 조 는 기 본 적 으로 4184 셀 구조 
와 호 환 성 을 위하여 53 바 이 트 의 4774 셀 에 무 선 용 
혜 더 [1630627) 와 트 레 일 러 (6 ㅠ 3167) 를 부 가 하 여 무선 
714 데이터 패 킷 을 57 바이트 구 성 으로 한다. 

혜 더 에 의한 오 버 헤 드 를 줄이기 위해 압 축 된 4714 
셀 헤 더 를 사 용 하고, 무선 데이터 링크 헤 더 를 부 가 한 
다. 그럼 5 는 무선 4714 데이터 셀 및 4754 셀 구 조 를 
비 교 하기 위하여 보 여 주 고 있으며 그림 1 에 서 제시된 
프로토콜 스 택 과 일 치 하는 구 성 울 보 여 주 고 있다. 무 
선 4714 단 말 은 무선 4774 셀 포 맺 으로 데 이 터 를 전 
송 하 고 기 지 국 에 서는 무선 4710 셀 과 유선 4754 셀 
의 변 환 을 수 행 한다. 그림 52),(06) 의 각 셀 별 주요 기능 
은 다 음 과 같 다 [8]. 


ㆍ 7506 : 무선 4714 에 서 제 공 하는 02, 40 
788, 088 동의 서비스 

ㆍ (0 (060600 10\ 0000601) : 매체 공 유 형 망 의 
접속 제어, 종 단 간 흐 름 제어 

ㆍ 06 지 (061 66046066 페 0410062) : 데이터 링크 계 
충의 오류 제 어 를 위한 패킷 일 련 번 호 

ㆍ 누 01 (\1720481 (18006! 10600 ㅁ 860) : 가상 채널 식 
별 자 

ㆍ 누리 ( 부 12001 2801 10600 ㅁ 806) : 가상 경로 식별자 

ㆍ 005012001. : 핸 드 오버 처 리 를 위한 핸 드 오 버 표 
시 기 000108602), 기지국 프로토콜 처리 및 자원 
할 당 을 간단히 하기 위한 감 시 (64206『 어 60790, 
440 기 능 을 위해 필요한 제어 

ㆍ 21 (2851080 1506) : 사용자 정보 셀 폭주 등 의 
관리 정보 

ㆍ 0601.82 (061 065 20009) : 셀 손 실 의 우선, 비우 
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선 , 위반 등 을 표시 

ㆍ 1000 (06806 8000 0000 이 ) : 헤 더 의 오류 검출, 
오류 정정 부호, 셀 동기 등 

ㆍ 102 (107087006 『87810666) : 동적 매 개 변 수 단말 
큐 의 선두 패 킷 의 잔 여 수 명 등 

ㆍ (280 (09016 86000032007 (41600) : 열악한 무선 
환 경 에서 오류 제 어 를 위해 비트 또는 다항식 부 
호 를 사용, 패킷 일 련 번 호 등 을 표시 


06) 유선 47130 셀 포 맺 


(3) 무선 4734 셀 - 96 


그림 5. 무선 4104 셀 및 ^71/ 셀 포 맺 


4. 시 물 레 이 션 에 의한 성 능 평가 


4.1 음성 트래픽 전 송 에 대한 성 능 평가 


음성 트 래 픽 의 전 송 에 대한 성 능 을 평 가 하기 위해 
서 2814(08066 ㅁ 6960080070 1/0410216 &66665)110] 
와 유사한 환 경 에서 시 뮬 레 이 션 을 하고 바와 비교 
한다. 비록 204 ㅅ 가 무선 4734 을 위한 프 로 토 콜 은 
아니지만 무선 패킷 망 에서 많이 연 구 되고 있고, 음성 
트 래 픽 의 전송 성 능 을 비 교 하 기 위해 많이 인 용 되는 
프 로 토 콜 이므로 성 능 의 비 교 에 사 용 하 고 자 한다. 시뮬 
레 이 션 에 사용한 트래픽 모 델 은 2040 ㅅ 에서 사용한 것 
과 동일한 음성 트래픽 모 델 (그림 6) 이 다. 표 2 에 음성 
소스 모 델 과 반 14 및 011000/[5 의 매 개 변 수 를 정리 
한다. 

20104 프 로 토 콜 은 셀 내 부 에 공 간 적 으로 분 산 된 
여러 단 말 들이 하 나 의 기 지 국 을 통하여 패 킷 화 된 음 
성 을 전송할 수 있도록 60007031 등에 의해서 제안 
된 프 로 토 콜 이다. 현재 28841 ㅅ 에서 음 성 뿐 아니라 데 


이 터 와 비디오 트 래 픽 까 지 지 원 하기 위한 많은 연구 
가 진 행 되고 있다. 음 성 신 호 가 발 음 구 간 (341<50411) 
동안 여러 개의 패 킷 을 만 들 어 내기 때문에 이의 통신 
을 위해서는 예 약 형 의 프 로 토 콜 이 적 합 하 다. 2041 ㅅ 
는 이를 위해 예 약 의 시 도 에 는 데이터 패 킷 을 이용한 
8-4&1.0864 방 식 을 사 용 하고, 예 약 에 성 공 하면 한 프 
레 임 에 하 나 의 슬 롯 을 고 정 적 으로 할 당 받는 1100 
방 식 으로 동 작 한 다. 20444 에 서 정보 패 킷 을 보유한 
단 말 들은 슬 롯 을 예 약 하 기 위하여 상 향 링 크 를 통 하 
여 8- ㅅ 1014 프 로 토 콜 을 이 용 하 여 다른 단 말 과 경 
쟁 하며, 만약 단 말 이 데이터 패 킷 의 전 송 을 위하여 
기 지 국 에 슬 롯 의 할 당 을 요 구 한 후 기 지 국 으 로부터 
20 를 수 신 하 면 슬 롯 의 예 약 이 성공한 것으로, 
(를 수 신 하지 못 하 거나 지를 수 신 한 경우 

슬 롯 의 예 약 이 실패한 것으로 간 주 한다. 이러한 과정 
은 기 지 국 으로부터 요구 슬 롯 이 할 당 될 때 까 지 계속 
반 복 된다. 기 지 국 으로부터 40 를 수 신 한 단 말 은 예 
약 된 슬 롯 을 통하여 전 송 하 고자 하는 데 이 터 를 전송 
한다. 프레임 내 에 는 여러 개의 데이터 패 킷 이 포함 
되며, 프레임 내 부 의 각 슬 롯 들은 마 지 막 에 기 지 국 으 
로부터 수 신 된 미니 슬롯 영 역 의 정 보 에 따라 슬 롯 이 
예 약 되었는지 아닌지, 정보 전 송 이 끝 났 는지 아 넌 지 
등 여러 가지 정 보 를 가지고 있다. 

?804 ㅅ 에 서는 음성 트 래 픽 의 발 음 구간 동안에는 
패 킷 이 발 생 하여 예 약 을 하고, 슬 롯 을 점 유 하 여 음성 
패 킷 을 전 송 한다. 그러나 묵 음 구 간 (64600 동안에는 
패 킷 의 발 생 이 없으므로 예 약 을 종 료 하게 되고 점유 
하였던 슬 롯 을 다른 단 말 이 사 용 하게 된다. 이러한 
방 식 으로 슬 롯 을 동 적 으로 다 중 화 하여 사 용 하게 되 
므로 단순한 산술 계 산 에 의한 것 보 다 많은 단 말 을 
서비스 할 수 있게 된다. 

ㅁ 8004 ㅅ 는 『100 방 식 으로 상 / 하 향 링 크 에 각각 
7201(6065 의 대 역 폭 을 갖 게 되 고, 따라서 시스템 전체 
로 보면 1.4450505 의 대 역 을 갖는다. 이에 비해 21122/ 
8 는 7101 방 식 으로 링 크 를 사 용 하므로, 마 00 ㅅ 와 
의 공정한 비 교 를 위해서 시스템 전 체 의 대 역 폭 을 
1.4484626 로 선 택 한 다 . 


휘 11 
떼 0 (00 


그림 6. 음성 트래픽 모델 
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표 2. 시뮬레이션 매 개 변 수 


19416804 다 1 860 
오 16 마 1.35 660 
체 1201 18616904 다 275 12006 
0101 8160 50008 
5041766 0816 32 60056 
30660 10610 (00080621 파 32 105 
ㅜㅜ 

20066 5126 512 1056 
(016 다 630 206 ?80 아 64 16168 
576 616 


002 [10141 2116 06 2006 


20060 (6606788070 10161 16 008 


( 다 10061 86 720 605 
3841618 
456 1066 
24 118 
96 1166 
240 라 (656067231100 10160001 12 008 
(18016 8016 1. 44 01605 


81080 

\2104 12800 5126 
101 28066 5126 
006 다 1680 2061 의아 


4.1.128804^ 와 동일한 슬롯 크 기 에 서 의 성 능 평 가 
101100/78 프 로 토 콜 의 스케줄링 알 고 리 즘 의 동적 
슬롯 할 당 과 예 약 방 식 으로 인한 성 능 의 향 상 에만 주 
목 하 기 위해서 제어용 미니 슬 롯 에 의한 오 버 헤 드는 
고 려 하지 않고, 2881 ㅅ 의 슬 롯 의 크 기 와 211020/ ㅁ 26 
의 슬 롯 의 크 기 는 같다고 가 정 한 다. 
그림 7 에 서 볼 수 있는 것처럼 2 ㅁ 711210/15 의 패킷 
폐 기 율 1% 를 만 족 하는 동 시 통 화 음성 단 말 의 수가 
28144 ㅅ 의 37 개 [10] 에 비해 43 개 로 중 가 한 것을 볼 수 
있다. 이것은 한 슬롯 당 284 ㅅ 가 1.85 개 의 음성 단 
말 을 서비스 할 수 있는 것이 비해서 211200/15 프로 
토 콜 은 약 2.15 개 의 음성 단 말 을 서 비 스 하여 211010/ 
26 가 28001 에 비해서 우수한 다중화 효 과 를 갖는 
것을 알 수 있다. 이것은 211020/『5 프 로 토 콜 의 스케 
줄 알 고 리 즘 에 의한 동적 슬 롯 의 할 당 과 예 약 을 위한 
미니 패 킷 의 사용 그리고 빠른 충돌 해결 알 고 리 즘 의 
사 용 으로 인해 얻은 효 과 이다. 
또한, 01100/85 에 서는 하향 트 래 픽 의 부하 2』 가 
작 아 질 수록 1% 의 패킷 폐 기 율 을 만 족 하 는 동 시 통화 
음성 단 말 의 수가 중 가 하는 것을 볼 수 있다. 4, 
=0.001 인 경 우 에 는 2110120/7『5 프 로 토 콜 은 2154 ㅅ 에 
비해서 두 배 이상의 단 말 을 서 비 스 하는 것으로 나타 
난다. 따라서 시스템 전 체 의 처 리 율 이 증 가 하 는 것을 


7200 10006 ? ㅁ 00211 


습 6 내 빠 리 "06 (0056015880089 [내 


그림 7. 동 시 통화 단말 수 의 변 화 에 따른 패킷 폐 기 율 


4.1.2 0100/885 에 서 오 버 헤 드 를 고려한 경우 
의 성 능 평 가 

제어용 미 니 슬 롯 과 무선 패 킷 의 헤더 등에 의한 
오 버 혜 드 를 고 려 하기 위해서 21000/85 에 서 무선 
패 킷 의 크 기 를 47134 과 같은 57 바 이 트로 한다. 이때 
실제 데 이 터 (0841080) 는 48 바 이 트 이 다. 또한, 제어용 
미니 패 킷 의 크 기 는 3 바 이 트로 한다. 이 경우 음성 
패 킷 은 12008 마 다 하나씩 발 생 하 게 된다. 이러한 환 
경 에서 시 뮬 레 이 션 을 하였을 경우 패킷 폐 기 율 1% 
를 만 족 하는 동 시 통화 음 성 단말 수 는 그림 8 과 같이 
39 개 가 된 다. 따라서 제어용 미니 패 킷 과 무선 패 킷 의 
헤더 등에 의한 오 버 헤 드 에 의해서 동 시 통화 음 성 단 
말 수가 4 개 감 소 하는 것을 알 수 있다. 이러한 오버 
혜 드 의 부 담 에도 불 구 하고 200 ㅅ 의 동 시 통화 음성 
단 말 수 가 37 개 인 것에 비해 211010/75 프 로 토 콜 이 

좋은 다중화 효 과 를 갖는 


200 07060 2 ㅁ 01082010 


이 000616005 (.006615806005 ) 너 


그림 8. 제어용 미니 패 킷 을 고려한 경 우 에 동 시 통화 단말 수 
의 변 화 에 따른 패킷 폐 기 율 
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4.2 음 성 / 데 이터 혼합 전 송 에 대한 성 능 평가 


25654625 의 전 송 속 도 를 갖고 셀 의 크 기 가 반경 
5027 인 실내 환 경 에서 무선 4714 시 스 템 에서 음성 
단 말 과 데이터 단 말 이 공 존 하는 경 우 에 대한 시 뮬 레 
이 션 을 수 행 했다. 이 경우 무선 4714 패 킷 은 약 186 
의 시 간 길 이 를 가지게 되고, 왕복 전 파 지 연 시 간 은 우 
0.668 의 시 간 길 이 를 가지게 된다. 따라서 왕복 전파 
지 연 시 간 은 무시할 수 있다. 

음 성 신 호 는 321(1606 410 ㅁ 2(84 으 로 코 딩 되어 23066 
마다 1 바 이 트 가 생 성 된 다고 가 정 한다. 각 패 킷 의 정 
보 필 드 (681080) 의 길 이 는 48 바 이 트 이 므로 하 나 의 
음 성 패 킷 이 생 성 되는데 1206 가 결 린다. 시스템 내에 
는 지 개의 음 성 단 말이 활 성 상 태 이며, 시스템 내의 통 
화 는 없다고 가 정 한 다 .( 즉 , 각 통 화 자는 다른 셀 의 
통 화 자 와 통 화 한다.) 음성 단 말 기 의 트래픽 특 성 은 
4.1 절 의 것과 같은 것을 사 용 한 다. 또 시스템 내 에 는 
300 개 의 데이터 단 말 이 존 재 하 고, 모든 데이터 단말 
은 시 스 템 에 동일한 부 하 를 가 한 다고 가 정 한 다. 각 
데이터 단 말 기 에 서 의 메 시 지 는 포 아송 분 포 에 따르 
며 하 나 의 메 시 지 는 기 하 분 포 에 따라 평균 100 개 의 
패 킷 으 로 구 성 된 다 고 가 정 한 다. 

그럼 9 는 시스템 전 체 의 데이터 인 가 부 하 의 변화 
에 따른 데이터 메 시 지 의 평균 지 연 시 간 을 보여 준 
다. 한 메 시 지 의 지 연 시 간 은 메 시 지 의 생성 시 점 으로 
부터 그 메 시 지 의 마지막 패 킷 이 성 공 적 으로 송 신 된 
순 간 까 지 의 시 간 을 뜻 한 다. 

그림 10 은 데이터 부하 및 활성 음 성 단 말 수 의 변 
화 에 따른 음성 패 킷 의 평균 폐 기 율 을 보여준다. 1% 
의 패킷 폐 기 율 을 만 족 하는 동시 통화 단말 수 44..0, 
가 약 1500 단 말 이 되는 것을 볼 수 있다. 

결 과 적 으로 음성 단 말 과 데이터 단 말 이 공 존 된 
환 경 에 대한 시 뮬 레 이 션 을 수 행 한 결과 005 를 만 
시키는 상 황 에서 음성 단 말 의 중 가 에 따라 데이터 
트 래 픽 의 지 연 이 급격히 증 가 하는 것을 볼 수 있었 
다. 그러나, 데이터 단 말 의 부 하 가 증 가 하더라도 음 
성 단 말 에 우선 순 위 가 주어진 상 황 에서 동 시 통 화 음 
성 단 말 의 수 는 크게 변 화 가 없는 것을 볼 수 가 있었 
다. 이에 따라 멀티미디어 트 래 픽 과 같은 다양한 
005 를 갖는 트 래 픽 이 공 존 하는 상 황 에서 2112010/ 
76 프 로 토 콜 이 효과적으로 적용될 것을 예 상 할 수 
있다. 
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그림 9. 데이터 트래픽 부 하 의 변 화 에 따른 데이터 전 송 의 평 
균 지연 
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그림 10. 동 시 통화 단말 수 의 변 화 에 따른 패킷 폐 기 율 
5. 결 론 


본 논 문 에서는 무선 4714 에 서 멀티미디어 트래 
픽 을 지 원 하 기 위해 동적 슬 롯 할 당 기 법 을 이용한 
140 프로토콜 01100/858 를 제 안 하 고, 동적 슬 롯 할 
당 기 법 의 성 능 을 평 가 하기 위해 바와 같은 환경 
에서 하 향 트래픽 부 하 를 변 화 시 키 면 서 시뮬레이션 
을 수 행 하 였다. 

그 결과 제어용 미 니 슬 롯 과 무선 패 킷 의 헤더 등 
에 의한 오 버 헤 드 를 무시한 경 우 에 패킷 폐 기 율 1% 
를 만 족 하는 동 시 통화 음성 단말 수 44,.0』 가 2804 ㅅ 
는 37 개 이었던 것에 비해서, ㅁ 1100/『6 는 43 개 로 다 
중화 효 율 이 커지는 것을 볼 수 있고, 하 향 트 래 픽 의 
부 하 가 감 소 할수록 746.0[ 이 중 가 하여 4460 의 값 이 
40=0.5,0.2.0.1, 0.001 에 대해 각각 43, 69, 77, 83 개로 
중 가 하는 것을 알 수 있다. 이 결 과 로 011010/75 프 
로 토 콜 이 바 001 ㅅ 에 비해 다중화 효 과 가 크고, 비대칭 
트 래 픽 에 적합한 프 로 토 콜 이라는 것을 알 수 있다. 


338 멀 티 미 디 어 학회 논문지 제 2 권 제 3 초 (1999. 9) 


제어용 미 니 슬 롯 과 무선 패 킷 의 오 버 헤 드 를 고려한 
시 뮬 레 이 션 의 결과 44,6, 이 39 개 로 감 소 하는 것을 
볼 수 있다. 211200,/1785 프 로 토 콜 이 오 버 헤 드 에도 불 
구하고 2004 보다 큰 다중화 효 과 를 갖는 이 유 는 
기 지 국 의 스케줄링 알 고 리 즘 에 의한 동적 슬롯 할당 
의 효 과 와 미 니 패 킷 을 이용한 예 약 방식 그리고 예약 
패 킷 에 충 돌 이 발 생 했 을 때 이것을 신속히 해 결 하 기 
위한 빠른 충돌 해결 알고리즘 때 문 이 라고 볼 수 있다. 
또한, 전 송 률 이 25541608 인 시 스 템 에서 음성 단말 
과 데이터 단 말 이 공 존 된 환 경 에 대한 시 뮬 레 이 션 을 
수 행 한 결과 005 를 만 족 시 키 는 상 황 에서 음성 단말 
의 중 가 에 따라 데이터 트 래 픽 의 지 연 이 급격히 증가 
하는 것을 볼 수 있다. 그러나, 데이터 단 말 의 부 하 가 
증 가 하더라도 음 성 단 말 에 우선 순위 주고 있는 상황 
에서 동 시 통 화 음 성 단 말 의 수 는 크게 변 화 가 없다. 
따라서 멀티미디어 트 래 픽 과 같은 다양한 005 를 갖 
는 트 래 픽 이 공 존 하는 상 황 에서 2110 ㅁ 0715 프로토 
콜 이 효과적으로 적용될 것을 예 상 할 수 있다. 
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